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Abstract 

For a theory T in L, T a is the theory of the models of T with an 
automorphism a. If T is an unstable model complete theory without 
the independence property, then T a has no model companion. If T 
is an unstable model complete theory and T a has the amalgamation 
property, then T a has no model companion. If T is model complete 
and has the fcp, then T a has no model completion. 



1 Introduction 



In [ |ChP|| , Chatzidakis and Pillay studied the theory Tp, the theory of models 



of T with a distinguished new unary predicate P, and T ai the theory of models 
of T with a distinguished new automorphism a. They showed that if T is 
stable, T = T eq , and admits QE, then the model companions of Tp and T a 
are simple. The typical case is that the model companion of ACF a exists and 
called AC FA, where ACF is the theory of algebraically closed field. They 
also showed that the model companion of Tp exists if and only if T admits 
the elimination of 3°°, but they did not show any conditions on the existence 
of the model companion of T a . 

Khudaibergenov proved that if T is stable and has the fcp then T a has 
no model companion, by reducing to the case that T does not admit the 
elimination of 3°°. In this case the argument is similar to that for Tp. 



The work has been done while the author was visiting MSRI. The author would like 
to thank MSRI for its hospitality. 
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In this paper, we show that T a has no model companion if T is unstable 
without the independence property, or T is unstable and T a has the amalga- 
mation property. If T is stable then T a has the amalgamation property, or 
more generally it has PAPA ||L1| , [L2| |ChP|| in T eq . So, if T is model complete 
and has the fcp, then T a has no model completion. In particular, if T = T eq , 
admits the elimination of quantifiers, and has PAPA, then T a has no model 
companion if T has the fcp. 

Here is a history of the results. Tsuboi tried to extend the result of Chatzi- 
dakis and Pillay for T a to the case T is simple, and investigated the theory of 
the random graph with an automorphism. He tried to give an axiomatization 
of the model companion of the theory, and found some difficulty when a has 
a fixed point of certain kind. Looking at this difficulty, the author found 
that the theory of the random graph with an automorphism does not have 
the model companion. When the author told Pillay about this, he suggested 
that the fcp might be the reason. The author checked this property for the 
theory of the dense linear order without endpoints, the o-minimal theories, 
and the theory of the atomless Boolean algebra. It turned out that there are 
no model companions of T CT for these theories. With some more work, we 
could generalize them to the theorems in this paper. 

We could not get rid of the assumption that T a has the amalgamation 
property in general. For our argument, the formulas with the independence 
property are harmful. The random graph has the independence property and 
the unstability comes only from this, but in this case the argument for the 
existence of an appropriate fixed point works because of its randomness. Even 
if we assume that T is simple or super simple, it seems that the machineries 
developed for the simple theories don't give good information. 

There are some theories T such that T a has no model companion but 
has independence property and does not have the amalgamation property. 
ACFA is such an example. It seems that our argument does not work in this 
example. 

The author would like to thank Akito Tsuboi for the valuable discussions 
about the random graph, and Zoe Chatzidakis and Ehud Hrushovski for the 
information about ACFA and pseudo-finite fields. The author also would like 
to thank Daniel Lascar and Anand Pillay for the valuable discussions and 
comments. 
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2 Preliminaries 



First we recall some basic definitions and facts. If M C N are models of 
a model complete theory then M is an elementary substructure of N. So 
the truth of any definable relations with parameters from M are preserved 
upwards and downwards. In fact, the following are equivalent: 

(1) T is model complete; 

(2) Every formula is equivalent to an existential formula modulo T; 

(3) Every formula is equivalent to a universal formula modulo T. 

Note also that a model complete theory can be axiomatized by universal- 
existential sentences (a universal-existential theory). If a theory T admits 
the elimination of quantifiers then T is model complete. 

Definition 2.1 Let T and V be two theories (not necessarily complete) in 
the same language. T' is a model companion of T if T' is model complete, 
every model of T can be extended to a model of T' and every model of T' 
can be extended to a model of T. V is a model completion of T if V is a 
model companion of T, and if M is a model of T and Mi, M 2 are models of 
T' extending M then M\ and M 2 are elementarily equivalent over M. If T 
has a model completion then T must have the amalgamation property and if 
T has the amalgamation property then the model companion of T is a model 
completion of T. 

Recall that if T is a universal-existential theory and T' a model companion 
of T, then M is a model of T' if and only if M is an existentially closed model 
of T. 

We need some more notation and definition for our arguments. (• • •) 
denotes a sequence, and FI' denotes the concatenation of sequences I and 
/'. 

Definition 2.2 Let I = (oj : « < cu) be a sequence of tuples, L a language 
and B a set of parameters. The average L-type of I over £? is the partial 
type Av L (I/B) defined by 

Av L (I/B) = {ip(x,b) :|= (p(a~i,b) for all but finitely many i < u}. 
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Definition 2.3 Let M be an L-structure, a an automorphism of M and 
p(x) an L-type over M. ap(x) is the type 

{tp(x, a{m)) : tp(x, m) E p(x), tp(x, y) E L}. 

3 Unstable models with an automorphism 

For the rest of the paper, unless stated otherwise, we assume that T is a 
complete and model complete theory in the language L. We use a to denote 
the unary function symbol representing an automorphism of a model of T. T a 
is the union of T and the set of axioms stating that a is an L-automorphism. 
Note that T a is a universal-existential theory in L(a) = LU {a}. 

Theorem 3.1 If T is an unstable model complete theory without the inde- 
pendence property, then T a has no model companion. 

Proof Since T is unstable, there is an antisymmetric L-definable relation 
x < y such that for some sequence {di : % < u}, Oj < aj if and only if i < j. 

Suppose that T a has the model companion T A . Consider the following 
theory 7\ in the language L{a,a,b) where a and b are sequences of new 
constants: 

(1) The axioms in Ta; 

(2) (<7 l (a) : i < is L-indiscernible; 

(3) a < a (a). 

We claim first that 7\ is consistent. First, we work in a big model of T. 
Let (oj : i < be an L-indiscernible sequence such that a < a±. We can 

choose a model M of T and an automorphism cr of M such that M contains 
this sequence and a(di) = tij+i for i < uo. M satisfies (2) and (3) with a = clq. 
Since (M, a) is a model of T CT , it can be extended to a model (M', a') of T^. 
Since M' is an L-elementary extension of M, M' satisfies (2) and (3) also. 

Now we claim that T\ h 3x [cr(x) — x A a < x < b]. 

Let (M, cr) be any model of Ti. Then 7 = (o~ l (a) : i < u) is an L- 
indiscernible sequence in M. Let p(x) = A\l(I/M). Since T does not 
have the independence property, p(x) is a complete L-type over M. By the 
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definition of the average type, the formula a < x < b belongs to p(x). Also, 
it is easy to check that o~(p) = p. So, there is an elementary extension M' 
of M and an automorphism a' of M' such that a' extends a and fixes some 
realization of p{x) in M' . In particular, 

(M', a') \= 3x [a(x) = x A a < x <b\. 

Since (M, a) is existentially closed among the models of T a and the relation 
< can be written in an existential form modulo T, 

(M, a) \= 3x [a(x) = x A a < x <b\. 

Thus we have the claim. 

By compactness, T[ h 3a; [cr(x) — x A a < x < b] for some finite subset 
T[ of 7\. In particular, the axiom (2) can be replaced by the indiscernibility 
of (a 1 (a) : % < N)"(b) for some natural number N. Now choose a model 
(M, a, a, bo) of T\. If we change the interpretation of b to a k (a) for some 
k > N, still it is a model of T[. We have 

(M, a, a, cr fe (a)) h ^ [cr(x) = x A a < x < a h (a)], 

but this cannot happen because a is an L-automorphism and must preserve 
the relation <. I 

The proof of the theorem above is a generalization of the direct proof of 
the fact that the following examples have no model companion. 

Example 3.2 The model companions of T a do not exist for the following 
theories: The theory T of dense linear order, or more generally, model com- 
plete o-minimal theories; The theory of p-adic number field in Macintyre's 
language. 

There are many theories which have the independence property but the 
corresponding T a has no model companion. 

Theorem 3.3 If T is an unstable model complete theory and T a has the 
amalgamation property, then T a has no model companion. 
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Proof Let T$ be a Skolemization of T in the language Ls- 

First, we work in a big model of Tg. Since T is unstable, there is an 
antisymmetric L-definable relation x < y such that for some sequence {di : 
% < uj}, cii < cij if and only if i < j. Choose an L^-indiscernible sequence 
(a,i : i G Zyijbi : % G Z) such that a < a\. Let M be the Skolem hull of this 
sequence. Then the map <r given by 0o(a«) = a i+ i and o" (6j) = extends 
to an L$- automorphism of M . 

The reduct of (M , a ) to L(<r) is a model of T a . 

Now suppose that T a has the model companion Ta- Then (M , <To) has 
an extension (Mi, <7i) which is a model of Ta- 

Now consider the following theory T\ in the language Ls{c, P, a, b) where 
P is a new unary predicate symbol, and a, b are sequences of new constant 
symbols: 

(1) The axioms in Ta', 

(2) Every functions in L s are total on P and P is closed under every 
functions in L s ; 

(3) P is a model of T s ; 

(4) a" is an L^-automorphism on P; 

(5) (o" l (a) : i E Zy(a' l (b) : i E Z) is L^-indiscernible in P; 

(6) a < a(a). 

Note that the Skolem functions in Ls \ L are considered here as partial 
functions. If we interpret P by M in Mi, we get a model of T\. Thus T\ is 
consistent. 

Now we claim that T x h 3a; [cr(x) — x A a < x < b]. 

Let (Mi, <7i, a, 6) be any model of Ti. Let M be the Skolem hull of the 
sequence / = (<r*(a) : % E Z)^0 i (6) : i G Z) in P(Mi). Note that M is an 
elementary L^-substructure of P(Mi). In particular, M is a model of T. 

Since 01 is an L 5 -automorphism on P(Mi), M is closed under 01 and 
00 = 0i|M o is an L^-automorphism of M . Hence, (M , 00) is a model of T CT . 

Now consider the average L-type p(x) of (09(a) : i < uo) over Mo. Let 
<f(x,m) be an L-formula with parameters m in M . Since M is the Skolem 
hull of /, ip(x,rh) can be written as a formula in Ls with finite number of 
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parameters from /, say <Jq{o) and u l {b) for |z| < k. By the L^-indiscernibility 
of /, the truth value of ^(ctq (a), fh) are the same for n > k. So, one of <p(x, fh) 
or -i<p(x, fh) belongs to p(x). Hence, p(x) is complete over M . Note that the 
formula a < x <b belongs to p(x). Also, it is easy to check that cr (j») = p. 

Now we can find an L-elementary extension M 2 of M and an L-automor- 
phism (T2 of M 2 such that <t 2 extends <7o and fixes some realization of p(x) in 
M 2 . In particular, (M 2 , cr 2 ) is a model of T CT and 

(M 2 ,cr 2 ) h 3^ [<r(z) = x A a < x < b]. 

By the amalgamation property of T a , there is an extension (M 3 , (73) of (M 1; o"i) 
such that (M 3 ,o"3) is a model of T CT and (M 2 ,cr 2 ) embeds in (M 3 ,o" 3 ) over 
(Mo, do). Then we have 

(M 3 , cr 3 ) |= 3a; [cr(x) — x A a < x < b]. 

Since T is model complete, < can be written in an existential form modulo 
T. As (Mi, o"i) is a model of T4, it is existentially closed among the models 
of T a . Hence, 

(Mi, a\) \= 3x [a(x) = x A a < x < b\. 

Thus we have the claim. 

By compactness, only a finite part of 7\ is necessary to deduce the formula 
3x [<j{x) — x A a < x < b]. In particular, the axiom (^) can be replaced by 
the axiom 

(<y' l (a) : |i| < Ny(a l (b) : |z| < N) is L s -indiscernible in P; 

for some natural number N and still deducing the above formula. We can 
satisfy these axioms by taking a model (M, a, a, bo) of T\ and changing the 
interpretation of b to a k (a) for some k > 2N. Then we have 

(M, a, a, (J k (a)) |= 3x [<j{x) = x A a < x < <r fc (a)], 

but this cannot happen because a is an L-automorphism and must preserve 
the relation <. I 

With the following fact proved by Kudaibergenov, we can conclude that 
if T has the fcp and model complete then T a has no model completion. 
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Definition 3.4 For a complete theory T, we say that T does not admit the 
elimination of 3°° if there are a formula (p(x, y) and a set of parameters 
{a n : n < u} such that for each n < u, the number of the realizations of 
<f(x, a n ) is finite but greater than n. 

Fact 3.5 (Kudaibergenov) (1) IfT is model complete and does not ad- 
mit the elimination of3°°, then T a has no model companion. 

(2) If T is stable, model complete and has the fcp, then T a has no model 
companion. 

Proof (1) Suppose T does not admit the elimination of 3°° and T a has the 
model companion Ta- Let <p(x, y) and a set of parameters {a n : n < u} be 
such that for each n < uj, the number of the realizations of (p(x, a n ) is finite 
but greater than n. Let M be a model of T containing a n 's. (M , id) where 
id is the identity map on M is a model of T CT , so there is a model (M, a) 
of Ta extending (M ,id). Since M -< M and the set of realizations of each 
(f(x, a n ) in M is finite, it is the same in M. So, a fixes every realization of 
each (p(x, a n ). Let IA be a non-principal ultrafilter on uj. Make an ultrapower 
(M, a) = (M, a)^/U, and let b = (a>i : i < uj) /U. Since each a is the identity 
on each (p(x,ai), a is also the identity on (p(x,b). On the other hand, the 
number of realizations of (p(x,b) in M is infinite. But it is impossible to 
have a model of Ta such that the automorphism fixes pointwise an infinite 
definable set. 

(2) Suppose T is stable, model complete, and has the fcp. Then T eq is 
also model complete and does not admit the elimination of 3°° by the fcp 
theorem ||SH[ |. Suppose in addition that T a has the model companion Ta- 
Now it is routine to check that Ta U (T eq ) a is the model companion of (T eq ) a . 
This contradicts (1). I 

Corollary 3.6 Suppose T is model complete and not necessarily complete. 
If T has some model with the fcp, then T has no model completion. In 
particular, if T = T eq , admits the quantifier elimination, has the PAPA 
/ (Til , [Li] , \ChP\j and the fcp, then T a has no model companion. 
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Example 3.7 The theories of the random graph and the atomless Boolean 
algebra have the PAPA. More generally, unstable countably categorical the- 
ories obtained by the Fraisse's method from a class of finite structures which 
admits the free amalgamation have the PAPA ||L2|| . The model companions 
of T„ do not exist for these theories. 



4 Some remarks 

Hrushovski proved that ACF A a does not have neither the model companion 
nor the amalgamation property. Chatzidakis proved that Psf a , where Psf 
is the theory of pseudo-finite fields, does not have the model companion by 
a similar argument to Hrushovski's. Their arguments are very specific to the 
field theory. It seems that our method does not work in these theories. 

Here is another example of a theory T such that T CT does not have the 
amalgamation property due to M. Ziegler |Ll[ . 



Example 4.1 The language has two predicate symbols R(x, y, z) and U(x). 
Let (M, <) be a dense linear order without endpoints and interpret R and U 
on M so that R(a, b, c) if and only if a < b < c and U (M) is dense and co- 
dense in M. Then Th(M; R, U) admits the quantifier elimination, but does 
not have neither the amalgamation property nor the independence property. 



Hence, the theorems 3.1 and |3.3| are independent. 



It is possible to expand the Ziegler's example to have the independence 
property without the T a having the amalgamation property. To show this, 
we give a lemma concerning the types fixed by an automorphism. The proof 
is similar to that of the existence of a nonforking extension of a type in 



Definition 4.2 Let M be a model and a an automorphism of M. A for- 
mula (f(x,m), where ip(x,y) is parameter-free and m e M, is said to be 
a-consistent if {(f(x, a n (rh)) : n < u} is consistent. 

Lemma 4.3 Let M be a model, a an automorphism of M , andp(x) a partial 
type over M. The following are equivalent. 

(1) There is a complete type q(x) over M such that p(x) C q(x) and 
aq(x) = q(x); 
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(2) For any formulas fi(x, mi) , ipk(x,mk) over M , 

p(x) h </?i(x,mi) V ••• V ip k (x,m k ) 

implies that ifii(x,fhi) is a -consistent for some i between 1 and k. 

Proof (1) =>- (2). Let q(x) be a complete type over M such that p(x) C 
q(x) and o-g(x) = g(x). Suppose 

p(x) h v?i(x,TOi) V ••• V (p k (x,m k ). 

Then one of t/?j(x, mj)'s is in It is cr-consistent. 

(2) =>- (1). Let 

= {-i</?(x, m) : ip(x,m) is not cr-consistent, <p(x,y) & L, rh E M}. 

By compactness and (2), p(x)US(i) is consistent. Let q(x) be any completion 
of p(x) U over M. 

Suppose aq{x) ^ q(x). Then ip(x,m) G c/(x) and -np(x,a(in)) G c/(:r), 
thus ip(x,fh) A -i</?(x, fr(m)) G for some ip(x,m). On the other hand, 
ip(x,m) A -i<£>(x, ct(to)) is an L(M)-formula but is not cr-consistent. So, its 
negation belongs to C c/(x). This is a contradiction. Hence crc/(x) = 

q(x). I 

It seemed that this lemma would be useful for our general argument to 
find a fixed point, but we could not use it. 

Example 4.4 There are many expansions of the Ziegler's example whose To- 
do not have the amalgamation property. 

Let M — Q\ {0} and consider (M; R(x,y, z),U(x)) where R(a,b,c) if 
and only if b is in between a and c, and U(M) = {m/2 n : m,n G Z}. 

Let a be the automorphism of M given by a(x) = —x for x G Q. Put any 
relations on Q + = {x E Q : x > 0}. Expand the each relation P(x 1 , . . . , Xk) 
to M in the minimum way so that 

• P(xi, . . . , Xk) if and only if P(a(xi), . . . , a(xfc)), and 

• P(xi, . . . , x h . . . , x k ) if and only if P(xi, . . . , a(zi), ...,x k ) 
for each i. 
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a is an automorphism for the expanded structure. Also, each new relation 
P restricted to Q + does not change by this modification. So, if you put a 
relation with the independence property at the beginning, the property is 
preserved. 

Now consider the two partial types 

Pi(x) = {R(a,x, b) : a < < b} U {U(x)} and 
p 2 (x) = {R(a, x, b) : a < < b} U {->U(x)}. 

By the lemma above, it is easy to check that both pi(x) and p 2 {x) have some 
complete extensions to M which are fixed by a. We can extend a in two 
ways so that it has some fixed point realizing each one of pi(x) and Pi{x), but 
it is impossible to have two distinct fixed point at the same time extending 
a. 

If we do not put any new relations on some open interval containing 
then there will be no model companions for T a , but we don't know if this is 
true in general. 
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